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Abstract 

Let T be a fc-regular tree (k > 3) and A — Aut(T) its automorphism 
group. We analyze a generic finitely generated subgroup F of A. We show 
that r is free and establish a trichotomy on the closure T of T in A. It 
turns out that F is either discrete, compact or has index at most 2 in A. 

1 Introduction 

Let T be a /c-regular tree (k > 3) and let Aut(T) be its automorphism group. 
The topology of pointwise convergence turns Aut(T) into a locally compact, 
totally disconnected, unimodular topological group. Let fj, be a Haar measure 
on Aut(T) normalized so that vertex stabilizers have measure 1. Since Aut(T) 
is not compact, y, is an infinite measure. The group Aut(T) has a unique normal 
subgroup Aut°(T) of index 2, which is simple. 

Let n > 2 be an integer. For the n-tuple a = (a\,a2, . . . ,a n ) £ Aut(T)" 
let (a) = (oi, a,2, . . . , a n ) denote the group generated by the a%. We say that a 
group theoretic property P is measure generic if P holds for the group (a) for 
/i™-almost all a £ Aut(T) n . Similarly, P is said to be topologically generic if it 
holds for the group (a) for all but a meager (or first category) subset of Aut(T)™. 
The property P is called generic if it is both measure and topologically generic. 
E.g. the sentence "A generic finitely generated subgroup of Aut(T) is infinite" 
means that for all n S N the set {a 6 Aut(T) n |(a) is finite} is a meager nullset. 

The main result of this paper is the following. 

Theorem 1 Let n > 2 and let T < Aut(T) be a generic subgroup on n gener- 
ators. Then T is isomorphic to F n , the free group of rank n and it falls into 
exactly one of the following categories: 

a) r is discrete; 

b) r is precompact, that is, T fixes a vertex or a geometric edge of T ; 

c) r is dense in Aut(T) or in Aut°(T). 
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We also show that all of a) , b) and c) hold on a subset of infinite measure. 

An essential tool we use in proving Theorem [1] is the natural action of the 
automorphism group Aut(F n ) on Aut(T) ra by measure-preserving homeomor- 
phisms. An important tool is a theorem of Weidmann implying that every 
non-discrete finitely generated free subgroup of Aut(T) has a primitive element 
that fixes a vertex or a geometric edge. 

The group Aut(T) and its discrete subgroups have been extensively studied 
in the literature (see [Tit 70] . |FTN91j . |Ser80| . [BaLOOj and references therein). 
Precompact subgroups, which are just groups acting on rooted trees, have also 
been much investigated (see |Gri00j and for random generation Bha95] , |AV05j 
and references therein) . The existence of finitely generated dense free subgroups 
in Aut(T) is a new phenomenon however, and it leads to a new example in the 
realm of infinite permutation groups. 

Corollary 2 For all n > 2 the free group F n has a primitive, but not 2- 
transitive action on a countable set X , such that for each finite subsetY C X the 
pointwise stabilizer Fy is nontrivial and every nontrivial subnormal subgroup of 
F is transitive on X. 

It is natural to ask whether the trichotomy established in Theorem [1] works 
for arbitrary locally compact groups. Namely, if is it true that in such a group 
G, the closure of a generic subgroup is either open, compact or discrete. For 
connected semisimple Lie groups (like SL(2,M)) there is actually a dichotomy: 
generically, the closure is either open or discrete (see |Gel07| for a proof in the 
compact case). However, as we show in Proposition 1171 the trichotomy is not 
true in general. 

The paper is organized as follows. Section [2] introduces some notation and 
known results that will be needed later. In Section [3] we show that a fixed 
hyperbolic and a generic elliptic element generate a dense subgroup. This is the 
core result leading to Theorem [T] that is proved in Section |4j Finally, in Section 
Owe apply our results, in particular, we obtain Corollary [2] and Proposition 1 171 

Acknowledgement. Parts of the paper have been discussed at the Secret 
Seminar, for which we are openly grateful. 

2 Tree automorphisms 

Let k > 3 and let T = 71- be a ^-regular tree. For x,y G T let [x,y] be the 
unique simple path going from x to y and let d{x, y) be the length of [x, y], the 
distance of x and y in the graph metric. If x and y are neighbours, let 

Shadow^ ry = {t G T | y G [x,t]} 

be the shadow of the directed edge x — ► y. For f £ T and n G N let B(t, n) — 
{x G T d(t,x) < n}. 
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Let A = Aut(T). Taking stabilizers of finite subsets of T as a base of neigh- 
bourhoods oil, A turns into a totally disconnected, locally compact, unimodular 
topological group. Thus A admits a left and right invariant Haar measure \x and 
by normalizing we can assume that every vertex stabilizer has /i- measure 1. 

The tree T is a bipartite graph and the stabilizer of the bipartite partition, 
A = Aut°(T) is the unique nontrivial normal subgroup of A. 

It is easy to see that a subgroup of A is discrete if and only if it has finite 
vertex stabilizers. Also, a subgroup is precompact, i.e., it has a compact closure 
in A, if and only if it fixes a vertex or a geometric edge. By a geometric edge 
we mean a set of two adjacent vertices. 

Let us briefly recall the classification of tree automorphisms. Elements of 
A are either elliptic (fixing a vertex of T), inversions (fixing a geometric edge 
but not a vertex of T) or hyperbolic elements (the rest). For convenience, we 
want to treat inversions as elliptic elements. To do so, let us take the so-called 
barycentric subdivision of the tree T, that is, let us insert a new vertex in the 
center of each edge of T. The new tree obtained this way is bi-regular and 
its automorphism group equals A. Indeed, the only thing that changes is that 
now inversions also fix a vertex, that is, they are elliptic. So, from now on, T 
denotes this geometric realization, and A its automorphism group. The price 
we pay for this convenience is that we need to prove all our results in the realm 
of bi-regular trees. 

For a G A let us define the minimal translation length as 

1(a) = min{d(x, xa)} 

and the support as 

X(a) — {x G T\d(x, xa) — 1(a)}. 

So, a is elliptic if and only if 1(a) = 0. In this case X(a) is a convex subtree of T 
consisting of the fixed points of a. If a is hyperbolic, then X(a) is an a- invariant 
infinite geodesies called the axis of a and a acts on X(a) by translation of length 
1(a). 

Now we will quote some classical results on groups acting on trees. The 
reader can find them e.g. in Serre's book on trees |Ser80] . 

The set of elliptic elements is clearly open and therefore so is the set of 
hyperbolics. It is also well understood which subgroups consist of only elliptic 
or hyperbolic elements. A group consists of elliptic elements if and only if it 
fixes a vertex. This follows from the fact that if a, b are elliptic with no common 
fixed point then ah is hyperbolic. 

Let X and Y be convex subsets of T. Let us define the projection of Y onto 
X to be the set 

Proj x y = {x G X d(x, Y) = d(X, Y)} . 

Let H — {hi, hi, ■ ■ ■ , h n } be a set of hyperbolic elements and let Xi — XQn). 
Then H satisfies the Schottky condition if for every 1 < i < n there exists a 



3 



geodesic Yi C Xi of length at most I (hi) — 1 such that 

(JProj^^CF, 

Now a theorem of Lubotzky |Lub91| asserts that a finitely generated sub- 
group of A is discrete and free if and only if it has a set of free generators 
satisfying the Schottky condition. This shows that a subgroup of A consists 
only of hyperbolic elements if and only if it is discrete and free and that for a 
finite set of generators this is an open condition. 



Now we will fix our convention to treat automorphisms of rooted trees. Let 
da,d±, . . . ,d n be a sequence of positive integers (n might be infinite). Let Z r 
denote the set of residue classes modulo r. For I < n + 1 let 

Ti = {(so, si, ■ ■ ■ j sj-i) I s l £ Z dt } 
The root is the empty sequence () € To. Let 

T = T(d ,di,...,d n ) = (J Ti 

0</<n+l 

The level of a vertex v £ T; is defined to be \v\ = I, A vertex w = (ro, ri, . . . , r m ) £ 
T is a descendant of v — (so, Si, • ■ ■ , s;) <E T (or w > v) if Z < m and = Sj 
(0 < i < Z). The vertex w is a c/iiZd of v if it is a descendant and m = I + 1. 
Drawing edges along the child relation turns T into a spherically homogeneus 
tree rooted at (). 

Let v £ T be a vertex of level Z. An elementary automorphism at v is defined 
as a permutation a £ Sym(Zd l ), the symmetric group on acting on T as 
follows. For w = (ro, ri, . . . , r m ) £ T let 

(ro, ■ ■ .,ri-i,rf,ri+i, . . . ,r m ) if w > v 
w otherwise 

Elementary automorphisms generate the full automorphism group Aut(T) (if n 
is infinite, then one has to consider topological generation). Furthermore, every 
automorphism ip £ Aut(T) can be uniquely written as a product of elementary 
automorphisms 

<p=l[(p(v) (1) 

where (p(v) is an elementary automorphism at v and the product is taken in 
non-decreasing order with respect to the level of v. If n is infinite then the 
above infinite product should be understood as a limit. 

Note that elementary automorphisms at incomparable vertices commute, so 
we can rearrange our product accordingly. We will choose a rearrangement that 
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reflects looking at Aut(T) as the wreath product of Aut(T(d/, di+\, . . . , d n )) 
with Aut(T(d , di, . . . , as follows. For 1 < I < n and ip g Aut(T) let 

w = n ^ 

i«i</ 

and for w € T of level I let 

^ = n ^) 

again in non-decreasing order with respect to the level of u. Then 

v = <pi n ^ 

| V |=< 

where the product is now in arbitrary order since the different ip v -s commute. 
The autmorphism ipi acts on the union of the first Z levels of T so it can be 
looked at as an element of Aut(T(e?o, d\, . . . , The automorphism (p v acts 

on the subtree T(di, • ■ • , d n ); this action is called the state of ip at v and 
is also denoted by ip v . 

Let G be any group and let n be an integer. Then Aut(_F„) has a natural 
action on Hom(F n , G) as follows. For ip g Aut(F n ) and / g Hom(F„, G) let 

r-.w^ f(w^ (w g F„) 

By fixing a minimal generating set for F n we can look at Hom(_F„, G) as the set 
of n-tuples from G. Hence Aut(i 7 '„) acts on G n as well. This action can be best 
understood by Nielsen transformations, the action of the Nielsen generators of 
Aut(F„). Let a = (ai,a 2 , . . . ,a„) g G n . Then a right Nielsen transformation 
of G n is of the form 

(ai, . . . ,a n ) R >'i = (ai, . . . , a,_i, aiaf 1 , a i+ i, . .. ,a„) (i ^ j) 
and a Ze/t Nielsen transformation of G n is 

(01, . . . ,a n ) Li -i = (ai, . . . .ai-i.a^flijOi+i, . . . ,a„) (i 7^ j) 

Lastly, permutations of coordinates are also Nielsen transformations. 

It turns out that if the generators a are chosen uniform randomly, then the 
image will still be distributed in the same way. This is true in both the measure 
theoretic and the topological settings by the following. 

Lemma 3 Let G be a unimodular locally compact topological group with a Haar 
measure fj,. Then Nielsen transformations act on G n by ^.-preserving homeomor- 
phisms. 
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Proof. For permutations of coordinates, the lemma is trivial. Clearly Rfj 
and Lfj are continuous bijections of G n . Since their inverses are also Nielsen 
transformations, they are homeomorphisms of G n . To demonstrate that Nielsen 
transformations are measure preserving it is enough to check the 2 variable case 
N : (x,y) i — > (xy,y). Using Fubini's theorem, we have 

/ / N(x,y)dfi 2 (x,y) =11 f{xy,y)d/j,(x)d/j,(y) 
Jgxg Jgjg 

= f{x,y)d^{x)d^i{y) 
Jg Jg 

= / f{x,y)dfi 2 (x,y) 

JGxG 

Note that we only used the right invariance of n for this calculation. For left 
Nielsen transformations we have to use the left invariance of fj,. □ 

We say that two n-tuples a,b £ G n are Nielsen- equivalent if there is a 
sequence of Nielsen transformations leading from a to b, or, equivalently, if 
they lie in the same Aut(F„)-orbit. 

A crucial fact about Nielsen transformations is that they do not change the 
subgroup the n-tuple generates. On the other hand, they do change the tuple 
considerably, allowing us to find the 'right' generating set for the subgroup. 
This method is called the Nielsen method; it was first used by Nielsen to show 
that finitely generated subgroups of a free group are free Nic55 . Since then, 
the method has been further developed by Zieschang, Weidmann, Kapovich and 
others. We will need the following theorem that can be found in Weidmann's 
paper |Wei02( Theorem 7], setting Si = 0. 

Theorem 4 (Weidmann) Let T = (71, 72, • • ■ , 7n) be a finitely generated group 
acting on a tree. Then either T is a free group acting freely on T or there is a 
Nielsen equivalent set of generators T — (7^, 72, ... , 7^) such that 7J is elliptic. 



3 The hyperbolic-elliptic case 

In this section we show that a group generated by an elliptic and a hyperbolic 
element is generically dense. In fact, we derive this from the stronger result, 
that the group T generated by a fixed hyperbolic element and a generic elliptic 
element is dense. The essence of the proof is to show that vertex stabilizers 
of r are dense in the automorphism group of the tree rooted at the vertex. 
This goes by using conjugates of high powers of the elliptic element by powers 
of the hyperbolic element. Although these rooted automorphisms will not be 
independent random, we shall be able to pull up sufficient independence to 
ensure denseness. 

Let us start with some notations and basic results on random actions on 
rooted trees. 
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Let U be a spherically homogeneus locally finite infinite rooted tree. Then 
U is isomorphic to T(do, di, . . .) where di is the number of children of a vertex 
at level i. For 1 < i let 

Ui = T{d h d i+1 ,..) 
denote the subtree of U hanging down from a vertex of level I and let 

U l =T(do,di,...,dj_i) 

be the union of the first I levels of U. 

Following the elementary decomposition [T]), a Haar uniform random element 
a G Aut(f7) will decompose as 



Y[a(v) 



v£T 

where a(v) is a uniform random element of the finite group Sym(Z ai ) with 
I — \v\. This implies that for all Z > 1 the component a/ is a uniform random 
element of Aut(£/ Z ) and for all vertices v G V the component a„ is a uniform 
random element of Aut ([/;). Also, the set 

{a u \ uGU of level /} 

will consist of independent uniform random elements of Aut ([/;). 

For an element a G Aut(Z7) and a vertex u G U let a o u denote the action 
of a m on J7; where m is the minimal positive integer such that a m fixes u. 

Our first lemma already appears in a slightly weaker form in [AV05J. 

Lemma 5 Let a be a uniform random element of Aut(U). Then for each u G J7, 
a o u is a uniform random element of Aut (f/j) where I = \u\. 

Proof. Let uq = u and Uj = Uq (1 < * < wi). Let us fix this configuration. 
Then the a Ui (0 < i < m) are independent random elements of Aut(f//). Now 




a v a t • • \a l \ \ \ a v \ ai \ \ \ a 



\v\=l I I \ \\v\=l I I \v\=l 



1 n-N n 



We know that affixes u and 



Y\_ o v \ a\ = Y[ b v where b v = a w with w = v° 



This implies that 



° U = ( a '")n = II a ^ 



the product of independent uniform random elements of Aut ([//), which is then 
also uniform random. □ 

Note that if u and v lie in the same a-orbit then a o u and aov are actually 
conjugate (being the same product up to a cyclic permutation), so they are very 
far from being independent. 

We will need to mine out much more independence. To achieve this, we will 
take an increasing sequence of vertices and look at the action of a o m at the 
first n levels of the tree Ui. 

Lemma 6 Let a be a uniform random element of Aut(Z7). Let u± < «2 < ■ ■ ■ 

be an infinite descending sequence of vertices such that |Uj-|_i| — \ui\ > L (i > X). 
Assume that the trees (U Ui ) L of length L are all isomorphic to 

V = T(e , ei, . . . ,e L -i). 

Then the set 

{(a o Ui) L | i > 1} 
consists of independent uniform random elements o/Aut(V^). 

Proof. Let fcj = (i > 1). We have seen in Lemma [5] that aom is a uniform 
random element of Aut([/ Mi ) (i > 1). This implies that (a o Ui)L € Aut(F) will 
also be uniform random. Note that (a o u{)l only depends on the values a(v) 
where |u| < ki + L, since the elementary automorphisms at higher level vertices 
fix the relevant tree U ki+L ~ l . 

Let r > 1. Fix the value of a& r . As shown above, this will determine the 
value of (a o U{)l (i < r). The proof of Lemma [5] shows that (a o u r )L is a 
function of the set 

S = {a(v) | k r < \v\ < k r + L} . 

Note that the actual function is governed by the orbit structure of afc r , so it 
does depend on the values of a(v) (\v\ < k r ) but since those are fixed, it is 
a fixed function of the random variables in S. Now Lemma [5] tells us that 
(a o u r )L S Aut(V) is uniform random. 
We got that for any fixed value of 

(a o Ui) L (i < r) 

the distribution of (a o u r )^ is uniform random. Using induction on r, this 
implies that the set 

{(a o Ui ) L 1 < i < r} 
consists of independent uniform random elements of Aut(V). □ 

We need the following technical lemma on rooted trees. 
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Figure 1: Mining out randomness 



Lemma 7 Let T = T(eo, e±, . . . , e^_i) be a rooted tree with eo > 3. Let x and 
y be distinct vertices of T on the first level. Let 

X = {g G Aut(V) \zg = zVz> x} 

and 

Y = {g E Aut(V) \zg = z\/z> y} 
Then X and Y generate Aut(V). 

Proof. Let v G T be a vertex distinct from the root. Then v ^ x or v ^ y 
so all elementary automorphisms at v are contained in X U Y. Since eo > 3, 
the symmetric group Sym(eo) is generated by any two distinct point stabilizers. 
This implies that any elementary automorphism at the root is generated by 
elements of X and Y. Thus all elementary automorphisms are generated by 
X UY and the Lemma holds. □ 



Now we start to discuss random generation for unrooted trees. For a vertex 
t e T let Aut (T) t denote the stabilizer of t in Aut(T). 

Lemma 8 Let b e Aut(T) be hyperbolic and let t G T be a vertex. Let a G 
Aut(T) t be a random element and let 



r = (a, b) < Aut(T). 
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Then generically, there exists s G X(b) of degree at leasts such that the stabilizer 
T s is dense in Aut(T) s . 

Proof. Let I — 1(b) be the translation distance of b. Let t' be the projection of 
t on X(b) and let s be an element of the geodesic (t', t'b] with degree at least 3. 
Let x G [t' , s] with d(x, s) = 1 and let y G [s, s6] with d(s, y) = 1. Let T s be the 
tree T rooted at s. 

Let us fix a positive integer if. We claim that generically, the action of T s 
on equals the full automorphism group Aut(T s /f ). For an integer n let 

s n = sb Kn , let x n = xb Kn and let y n = yb Kn 

and let 

Vi = Shadow K2i _ 1 ►s 2 *-i an( i W« — Shadowj, 2sl > S2i -i 

as trees rooted at S2i-i. 

Let us apply Lemma [S] for the tree U = T (rooted at t), setting L = 2K and 
Ui = S2i-i (i > 1). We get that the set 

{(a o Ui) L | « > 1} 

consists of independent uniform random elements of Aut(T^ L ). 

Let g be an arbitrary element of Aut(V_ L 1 ) that fixes every vertex of Vb\ that 
is not a descendant of s. Then because of the above independence, generically 
there exists i g > 1 such that 

a g = b 2Kl *(ao Ulg )b- 2Kl ^T s 

acts on Vh\ as g does. Let z € with z > x. Then d(z 1 s) < K and 
d(s-\,s) = K so d(s_i,z) < 2if, which implies za g = z. 

The same way, applying Lemma [B] for u, = s_2j+i (« > 1) we get that for 
an arbitrary element h G Aut(W r 1 i ) that fixes every vertex of that is not a 
descendant of s, generically there exists ih > 1 such that 

acts on W-j 1, as /i does. Also, for all z G with z > y we have zaj, = z. 

Applying Lemma [7] on the tree T s x we get that the actions of all the a g and 
ah on generate Aut(T s ^) and so our claim holds. 

Since for all K the claim generically holds, it generatically holds for all K 
at the same time. In particular, T s is generically dense in Aut(T) s . □ 

The following lemma will be used to establish densenesss in Aut°(T). To 
make the notation simpler, we will use regular trees here (that is, we forget the 
baricentric points). 

Lemma 9 Let V be a subgroup of Aut(T). Assume that T contains a hyperbolic 
element and that there exists s G T such that T s is dense in Aut(T) s . Then the 
closure of T contains Aut° (T) . 
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Figure 2: Transitive action on the even vertices 

Proof. Let & be a hyperbolic element of T. Let X be the set of vertices that 
have even distance from s. Let Y be the T-orbit of s. Using conjugation, it is 
easy to see that for all y &Y, the stabilizer T y is dense in Aut(T) y . 

We claim that X C Y. To show this, let u G X n F and let v G T such that 
d(u,v) = 2. Let u> = s or w — sb such that w ^ u. Let iu' G [u,w] adjacent 
to u and let v' [u,w] be a vertex that is adjacent to w' . Such u' exists since 
the degree of w' is at least 3. Now using density at w and d(w,u) = d(w,v'), 
there exists an element g G L„, with ug G This implies v' E X HY. Now 
d{u,v) — d(u,v') = 2 so using density again at u, there exists h G T u with 
v'h G v, implying v G X ClY. Thus every element of distance 2 from an element 
inlny lies in Y and the claim holds. 

Let G be the closure of T in Aut(T). The group Aut (T) acts transitively 
on X and for all x G X the stabilizers 

G K = Aut°(T) :c = Aut(r) x 

So if X = Y then G = Aut°(T), otherwise G = Aut(T). □ 

We are ready to establish the main result of this section. Note that we do 
use the baricentric subdivision here, that is, we allow vertices of degree 2. 

Theorem 10 Let a be a generic elliptic and b be a generic hyperbolic element 

o/Aut(T). Then 

Aut°(T) C (a, 6). 

Proof. Let b be a fixed hyperbolic element of Aut(T), let t € T and let a be 
a generic element of Aut(T) t . Let F = (a, b) and let G be the closure of T in 
Aut(T). Using Lemma [5] there exists s G X(b) of degree at least 3 such that 
the stabilizer T s is dense in Aut(T) s . Since s is not a baricenter, we can use 
Lemma [S] which implies Aut°(T) C G. 

The measure theoretic part of the theorem now follows by summing over 
t and integrating over the hyperbolic coordinate. Let Ell denote the set of 
elliptic and Hyp the set of hyperbolic elements in Aut(T). By Baire's theorem, 
to establish the topological statement, it is enough to show that for any <fi G 
Aut°(T) and any n G N the set 

W(n, 4>) = {{a, b) G Hyp x Ell \3ip G (a, b) such that <p\B(t , n) = i/j\B(t ,n) } 
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is a dense open subset of the set Hyp x Ell. Recall that B(t, n) denotes the ball 
of radius n around t. The set W(n, <j>) is open, because if the word ip = w(a, b) 
realizes the condition <j>\B(to, n) — ip\B(to, n) then so will ip' = w(a' , b') if a' and 
b 1 are sufhciently close to a and 6, respectively. The density of W(n, <j>) follows 
from the measure theoretic part. 
The theorem holds. □ 

4 Trichotomy 

In this section we establish Theorem [TJ First we need some notations. 
Let 

Ell„ = {a e A n | a, is elliptic (1 < i < n)} 
Hyp n = {a e A n \ a.^ is hyperbolic (1 < i < n)} 
Mix„ = A"\(Ell n U Hyp n ) 

Also let 

C = {a € Ell„ | (a) is precompact} 

5 = {a6 Hyp n | a satisfies the Schottky-condition} 

fl={a£ Mix„ | (a) is dense in A or A } 

It is easy to see that C, S and D are pairwise disjoint, C is open and closed 
and S is open. 

Lemma 11 D is generic and co-meager in Mix n; that is, Mix„\D is meager 
of measure 0. 

Proof. For n — 2 this is Theorem [TUJ For n > 2 and 1 < i, j < n let 

Eij = (a£ Mix n \D | a^ is hyperbolic and &j is elliptic} 

Using Theorem HU1 the projection of to the coordinates i,j is meager of 
measure zero in A 2 . So is also meager of measure zero. The lemma now 
follows from 

Mix„VD= (J E^. 

l<z,j<n 

□ 

Let A denote the Nielsen action of Aut(F n ) on A n . Since the action does 
not change the subgroup generated by the tuple, C and D are invariant under 
A. 

Lemma 12 We have S A C Hyp„. 
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Proof. If a satisfies the Schottky-condition then (a) is discrete and free. That 
is, vertex stabilizers are finite, which, using that the free group is torsion-free, 
implies that they are trivial. So (a) contains no elliptic elements. The same 
holds for (a v ) = (a), in particular, all the entries of a v are hyperbolic. □ 

Lemma 13 We have 

S A = {a G A n | (a) is discrete and free} . 

Proof. This follows from Lubotzky's theorem on the Schottky condition (see 
Section 2) and the fact that any two minimal generating sets of a free group are 
Nielsen-equivalent. □ 

Lemma 14 For a G E11„\C there exists a Nielsen transformation if G A such 
that a v G Mix„. 

Proof. Since a ^ C, there is no common fixed points for the a^. Since the 
fixed-point sets of the a.j are convex, it follows from the Caratheodory theorem 
on trees that there is i, j such that a 4 and a^ have no common fixed points. But 

this yields that a^a,, is hyperbolic, implying & Ri -j G Mix„. □ 

Lemma 15 For a G Hyp„\S' A there exists <p G A such that a v G Mix„. 

Proof. Lemma [T31 implies that (a) is not discrete and free. Then the theorem 
of Weidmann (Theorem Ql tells us that there is £ G A such that the tuple a^ 
contains an elliptic element. If a^ G Mix„, we proved our lemma. If a^ G Ell„ 
then a^ ^ C, otherwise (a^) would consist of elliptic elements, contradicting 
a G Hyp„. So a^ G E11„\C and using Lemma [Ml we see that there exists S G A 
such that a« 5 G Mix„. □ 

We are ready to prove Theorem 1. 

Proof of Theorem 1. Let a G A n be a generic n-tuple. First we show that 
a generates a free group of rank n. The measure generic part directly follows 
from a result of the first author |Ab05[ Corollary 1.6]. For the topological part, 
let w be a nontrivial word in n letters. Then the support 

SuppH = {a G A n | w(a) = 1} 

is closed in A n and by the measure theoretic part, it has measure zero. This 
implies that it is nowhere dense. Hence the set of points satisfying any nontrivial 
words is meager and so the topological part follows. 
Now we establish the trichotomy. Let 

L = {Mix n \D) A . 
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Then using Lemma ITT1 L is a union of countably many Mix n \D-translates, so 
fi(L) = and L is meager. 

Let a $lL. We claim that there exists ip G A such that a v G CUBU5. 

If a 6 Ell„ and a G C we are done. If a G E11„\C then by Lemma Q3] 
there exists a Nielsen transformation ip E A such that a^ G Mix„. However, 
a v ^ L D Mix„\D implying a v G £>. 

If a G Hyp ra and a G S* A then there exists a <p G A such that a v G 5. 
Otherwise a G Hyp n \S A and by Lemma [TS] there exists <p G A such that 
a v G Mix„. Again, a? £ L D Mix n \D so a v G D. 

Finally, if a G Mix n then a ^ L D Mix n \D so a G D. We have proved our 
claim. 

Since the group generated by a. v equals the group generated by a, the tri- 
chotomy holds. □ 

Remark. The freeness of a generic subgroup implies that the action of Aut(F„) 
on Aut(T)™ is essentially free. Another consequence is that apart from a nullsct 
in Aut(T) n , the Aut(F„)-orbits can be identified with the subgroup that an 
element of the orbit generates. This allows us to talk about generic subgroups 
rather than the group generated by a generic n-tuple. 

5 Applications 

In this section we use the existence of dense free subgroups in Aut°(T) to find 
some interesting permutation actions on countable sets. Then we discuss why 
the trichotomy theorem does not hold in general in the realm of locally finite 
groups. 

Let us recall some notions of group actions. Let the group T act on the set f2. 
The action is k -transitive, if the action of V on the ordered fc-tuples of distinct 
elements of f2 is transitive. The action is primitive if there is no non-trivial 
T-invariant equivalence relation on Q. This is equivalent to say that the action 
is transitive and a point stabilizer T u is a maximal subgroup in T. The action of 
r is quasi-primitive if every normal subgroup of T is acts transitively or trivially. 
It is easy to see that every 2-transitive action is primitive and every primitive 
action is quasi-primitive. Primitive actions of finite and infinite groups have a 
well-established theory. Quasi-primitive actions of finite groups have also been 
extensively studied (see |Pra03j and references therein). 

Let G be a group. A subgroup H < G is subnormal, if there is a chain 

H = G„< G n -i <...<G = G. 

We say that the action of T is subnormal transitive if every nontrivial subnormal 
subgroup of r acts transitively or trivially. It is easy to see that primitive actions 
are not necessarily subnormally transitive, but if we assume that the group is 
fc-transitive for every k then it is also subnormal transitive. 

The following general lemma will establish subnormal transitivity for a gen- 
eral class of actions. 
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Lemma 16 Let G be a disconnected topologically simple topological group and 
letO < G be an open subgroup. Let T < G be a dense subgroup and let A = Yf)0. 
Then the right coset action ofT on Y/A is faithful and subnormal transitive. 

Proof. Let N ^ 1 be a subnormal subgroup of T. Then the closure of N in G 
is subnormal in the closure of Y in G, which is equal to G, since Y is dense in 
G. But G is topologically simple, implying that N is dense in G. Now using 
that O is open, we get NO = G. This implies 

na = n(y nO)=r 

which is equivalent to saying that N acts transitively on T/A. □ 

Proof of Corollary [2j Let T be the 3-regular infinite tree. Let Y be a 
generic n-generated subgroup of Aut(T). Then using Theorem [I] Y is free on n 
generators and on a set of infinite measure, its closure in Aut(T) equals Aut (T). 
In particular, there exists a subgroup Y C Aut (T) which is isomorphic to F n 
and dense in Aut°(T). 

Let t 6 T be a vertex, let G = Aut°(T) and let O = Aut°(T) f . Applying 
Lemma [TBI we get that the right coset action of Y on T/A is faithful and subnor- 
mal transitive, where A = Yt is the vertex stabilizer of Y. This right coset action 
is permutation isomorphic to the action of Y on T and Y is dense in Aut (T) , so 
the action of Y is primitive but not 2-transitive. For every finite subset X C T, 
the pointwise stabilizer of X in Aut°(T) is nontrivial, hence using density again, 
the same holds for Y. The corollary holds. □ 

Now we show that the trichotomy theorem fails for the product of two trees. 

Proposition 17 Let T and U be regular trees, both with degree at least 3. Let 
A = Aut(T) x Aut([/). Then for every n > 2 there is a subset X C A n of 
infinite measure such that for all a € X , the closure of the subgroup generated 
by the elements of a is not discrete, open or compact. 

Proof. Let ttt '■ A — » Aut(T) and iru : A — > Aut(C7) be the projections to the 
two coordinates. Let 



X = |a € A n | 7TT((a}) is dense in Aut(T) and 7Tj/((a)) is compact j 

The normalized Haar measure on A equals the product of the normalized Haar 
measures on Aut(T) x Aut(f7), so Theorem[T]implies that X has infinite measure. 

Let a e X, let Y = (a) and let G be the closure of Y in A. We claim that 
G does not satisfy the trichotomy. Indeed, G can not be compact, since the 
continuous image ttt(G) 3 ttt(Y) is dense in Aut(T) and hence is not compact. 
Using density again, there exists a sequence (7^) of distinct elements of Y such 
that (7TT(7i)) is convergent. Since ttu(Y) is compact, there is a subsequence (Si) 
of (ji) such that (iru(5i)) is convergent. But then (Si) is convergent, so Y (and 
hence G) is not discrete. 
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Finally, assume by contradiction that G is open. Then O = nu(G) is an open 
subgroup of Aut(t/) and since T is dense in G, 7T[/(r) is dense in O. This implies 
that O is topologically finitely generated. The group O is also compact, being 
an open subgroup of irjj (T) . But then O must stabilize a vertex or a geometric 
edge. This means that there is an open subgroup of O of index at most 2 that 
fixes a vertex t £ T, which implies that the vertex stabilizer Aut(C/)t has a 
topologically finitely generated open subgroup. Since Aut([/) t is compact, we 
get that Aut(J7)t is itself topologically finitely generated, a contradiction. Hence 
G is not open. □ 
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